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' Abstract. Some new relations on skew Schur function differences are established both 

("^ . combinatorially using Schiitzenbcrgcr's jeu dc taquin, and algebraically using Jacobi-Trudi 

determinants. These relations lead to the conclusion that certain differences of skew Schur 
functions arc Schur positive. Applying these results to a basis of symmetric functions in- 
volving ribbon Schur functions confirms the validity of a Schur positivity conjecture due to 
, McNamara. A further application reveals that certain differences of products of Schubert 



classes are Schubert positive. 



For Manfred Schocker 1970-2006 
1. Introduction 



^ ' Recently there has been much research on Schur positivity of differences of skew Schur 

^ . functions, see for example [3l [H [12]. In this paper we discover some new Schur positive 
\ differences of skew Schur functions and use them to derive a result on the basis of symmetric 
\ functions consisting of skew Schur functions indexed by certain ribbons, which is analogous 
\0 • to a well-known result on complete symmetric functions. 

^ . This paper is structured as follows. In the remainder of this section we review the neces- 

Q \ sary background concerning tableaux and skew Schur functions. In Section [2] we derive new 
relations on differences of skew Schur functions, in particular Lemma [2.21 and Theorem l2.13[ 
Lemma 12.21 is the technical heart of the paper and in view of its importance and their inde- 
pendent interest we offer both a combinatorial and an algebraic proof. The former invokes 
5^ \ Schiitzenberger's jeu de taquin, while the latter is based on Jacobi-Trudi determinants. In 
Section [3] we apply Theorem 12.131 to obtain various new Schur positive differences of skew 
Schur functions and resolve a conjecture of McNamara in Theorem 13.31 Finally, in Sec- 
tion [H we show that the preceding results may be used to establish that certain differences 
of products of Schubert classes are Schubert positive, in a sense that we define. 

1.1. Partitions and diagrams. Let a = (ai,a2, . . . ,ak) be a sequence of integers whose 
sum, I a I, is A^. If the parts Oi, of a, satisfy ai, 0^2, ■ ■ ■ , > then we say that a is a 
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composition of A^, denoted a N A^. We also say that a has length i{a) := k. If = ttj+i = 
■ ■ ■ = aj+j-i = a we normally denote the subsequence a^, Oj+i, . . . , by We denote 

by the unique composition of 0. 

For use in some of our proofs later, recall that there exists a bijection between compositions 
of N and the collection 2'^"^! of all subsets of {1, 2, . . . , — 1} that sends a composition 
a = («!, . . . , a£(a)) to the set of partial sums S{a) = {ai, ai + 02, . . . , ai + 02 + ■ ■ ■ + 
If the parts of the composition a satisfy ai > a2 > ■ ■ ■ > <ye{a) then we say a is a partition of 
A^, denoted a h A^. For clarity of exposition we usually denote sequences and compositions 
by a, P, a, r and partitions by A, /x, z/, and we will use this convention next. 

Three partial orders that exist on partitions A and /i are 

(1) the inclusion order: /i C A if /ij < Aj for all 1 < i < ^(/i); 

(2) the dominance order on partitions X,fi\-N: fi <dom A if 

yUl H h yUj < Ai H h Ai 

for all i, where if z > ^(A) (resp. i > ^(yu)) then Aj := (resp. /ij := 0); 

(3) the lexicographic order on partitions A, /i h A^: fi <iex A if for some i we have fij = Xj 
for 1 < j < z and /ij < Aj. 

It is not hard to see that the lexicographic order extends the dominance order. It is also 
known, see for example [2], that the cover relations in the dominance order are 

(1) (A, a, b, fi) <dom (A, a + 1, 6 - 1, /i) for \i(^x) > a > b > fii, 

(2) (A, a", /i) <dom (A, a + 1, a""^, a — 1, /i) for \e(^x) > a > fii and n > 3. 
For example, (3, 2) <dom (4, 1) and (2, 2, 2, 2) <dom (3, 2, 2, 1). 

Given a partition A = (Ai, A2, . . . , A^(a)) we can associate with it a {Ferrers or Young) 
diagram also denoted by A that consists of Aj left-justified boxes in row i when read from 
the top. For ease of referral, boxes will be described by their row and column indices. 
Furthermore, given two partitions X, fi such that fj, X, the skew diagram X/fi is obtained 
from the diagram A by removing the subdiagram of boxes fi from the top left corner. In 
terms of row and column indices 

^//^ = {{hj) I ihj) G A, ihj) ^ 
For example, if we denote boxes by x then 

X X 

(3,3,2,1)/(1,1) = ^ I ^ 

X 

Additionally, two skew diagrams will be considered equivalent if one can be obtained from the 
other by the removal of empty rows or empty columns. We say a skew diagram is connected 
if it is edgewise connected. 

We can describe skew diagrams X/fi a. third way using 1- and 2-row overlap sequences as 
defined in [13]. Let A,yU be diagrams such that A//i is a skew diagram occupying i{X) rows. 
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Then the l-row overlap sequence of A/yU is 

r^^\\/ ^) = (Ai - /ii, A2 - /i2, • • • , A^(^) - Af(^)+i, . . . , Af(A)) 
and the 2-row overlap sequence of A//i is 

r(^)(A//i) = (A2 - /ii, A3 - /i2, . . . , A^(^j)+i - A^(^)+2, • • • , ^^(A)). 
Hence, considering our previous skew diagram 

rW((3, 3, 2, 1)/(1, 1)) = (2, 2, 2, 1), r(2)((3, 3, 2, 1)/(1, 1)) = (2, 1, 1). 
Note that this completely describes A//i and so we can also denote the skew diagram by 

A//i=(rW(A//i)|r(^HA//i)). (1.1) 

If r'^^)(A//i) = (l'^) with k = i(X) — 1 then we say A/yU is a ribbon (or border strip or rim 
hook) and since r^'^\\/ jj) is predetermined we can describe the ribbon completely by the 
composition r^^\X/fi). 

One last notion that we need for diagrams is that of inner and outer corners. If A is a 
diagram, then we say is an inner corner of A if (i, j) G A and A with the box in position 
{i,j) removed is also a diagram. Similarly we say {i,j) is an outer corner of A if {i,j) ^ A 
and A with a box appended in position (i,j) is also a diagram. For example, if A = (3, 3, 2, 1) 
then the inner corners of A are denoted by ® and the outer corners by -k: 

X X X -k 

X X (g) 

X ® ^ 
® * 

■k 

Inner and outer corners will play a vital role in the next subsection. 

1.2. Tableaux and jeu de taquin. Consider a skew diagram A//i. We say we have a 
tableau, T, of shape A//i if each box is filled with a positive integer. In addition, we say we 
have a semistandard Young tableau (SSYT, plural SSYTx) if 

(1) As we read the entries in each row of T from left to right the entries weakly increase; 

(2) As we read the entries in each column of T from top to bottom the entries strictly 
increase. 

If we read the entries of T from right to left and top to bottom then the resulting word is 
called the reading word of T, w{T). If, for each i, the number of z s we have read is always at 
least the number of (z + 1) s we have read then we say w{T) is lattice. Let Cj(T) be the total 
number of zs appearing in T and also in w{T), then the list c(T) := (ci(T), C2(T), . . .) is 
known as the content of T and also of w(T). If T is a SSYT with n entries and c(T) = (1") 
then we say T is a standard Young tableau (SYT, plural SYTx). 

Lastly, if we have a SSYT we are able to perform Schiitzenberger's jeu de taquin (jdt), see 
for example [13], on it. 



4 



RONALD C. KING, TREVOR A. WELSH AND STEPHANIE J. VAN WILLIGENBURG 



Definition 1.1. Given a SSYT, T, of shape A//i we perform a. forward- (jdt)-slide as follows: 

(1) Choose an inner corner of fi, C = 

(2) Let c = min{T(z + l,j),T(i,j + l)} or c = T{i + l,j) if T(i + l,j) =T(z,j + l) or if 
only one of T{i + 1, j),T{i, j + 1) exists then that is taken to be the minimum value. 
Let C be the position c is in. 

(3) Form T' by setting T{i,j) = c and letting C be empty. 

(4) Set C := C and return to the second step until T' is a SSYT. 

Given a SSYT, T, of shape A//i we perform a backward- (jdt)- slide as follows: 

(1) Choose an outer corner of A, D = 

(2) Let d = max{T(^ - l,j),T{z,j - 1)} or d = T[i - if T{i - = T(2,j - 1) 
or if only one of T{i — 1, j),T{i, j — 1) exists then that is taken to be the maximum 
value. Let D' be the position d is in. 

(3) Form T" by setting T{i,j) = d and letting D' be empty. 

(4) Set D := D' and return to the second step until T" is a SSYT. 

Note the output of each algorithm is a SSYT and that these slides are invertible, as 
illustrated in the following example. 

112 

Example 1.2. Let T = ^ i 3 and C = (1, 2) then a forward-jdt-slide takes place as shown, 
where • indicates the position of C at each stage. 

• 112 1112 1112 

13 — ^ • 3 — ^ 3 • 

2 4 2 4 2 4 

1112 

Conversely, let U = ^3 and D = (2, 3) then a backward-jdt-slide takes place as shown, 
where • indicates the position of D at each stage. 

1112 1112 .112 

3 • — ^ • 3 — ^13 

2 4 2 4 2 4 

We are now ready to introduce skew Schur functions. 

1.3. The algebra of symmetric functions. For any set T of tableaux, we define the 
generating function 

^(T) = 5^x^(^) (1.2) 

where x'^^'^^ := xl^^'^^ X2^^'^^ ■ ■ ■ . This generating function can be used to define a basis of the 
algebra of symmetric functions. A, known as the basis of Schur functions {s\}x\-n through 

-A 



Sx:=9{T') (1.3) 
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where T'^ is the set of all SSYTx of shape A. Another basis of the algebra of symmetric 
functions is the basis of complete symmetric functions {h\\x'^N where := 1, 

h\ := h\j^h\2 ■ ■ ■ hx^^^^ 



and 

ii<i2<---<«fe 

Either of these bases can be used to describe our desired objects of study, skew Schur 
functions. 

Given a skew diagram A//i we define the skew Schur function by 

sx/,:=g{r^'n (1-4) 

where T^f'^ is the set of all SSYTx of shape A//x. For clarity of exposition we will use the 
less conventional overlap notation 

^A/, = {A//i} = {rW(A/^)|r(2)(A//i)} (1.5) 
to state our results from the next section onwards. In terms of complete symmetric functions 

Sx/i, = I /iA,-M,-^+i \f^^l^ (1.6) 

where fij := if j > £{fi) and := if k < 0, see for example [15]. These determinants 
are known as Jacobi-Trudi determinants. Expanding, instead, in the Schur function basis 
we have 

V 

where c^^ is the Littlewood-Richardson coefficient defined to be the number of SSYTx, T, of 
shape A//i where w{T) is lattice and c(T) = u. This manner of determining c^^ is called the 
Littlewood-Richardson rule, and clearly yields that c^^, is a non-negative integer. 

In what follows, we are especially interested in the case where X/fi is a ribbon. In such 
a case, A//i = (a 1 1^'^'^^"^) where a = r^^\X/fx), and we define = sa/^^ = {a | 1^*^'^^"^}. 
We call Tq, a ribbon Schur function. The set {rx}x\-N forms another basis for the algebra 
of symmetric functions [U Section 2.1]. Ribbon Schur functions are also significant because 
they are, for example, useful in computing the number of permutations with a given cycle 
structure and descent set [5], and they can be used to compute skew Schur functions via 
determinants consisting of associated ribbon Schur functions [7j. 

Note that the Jacobi-Trudi determinant (11.61) for the ribbon Schur function 

takes the form 



6 
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ttj + ttj+i + ■ ■ ■ + a,- if « < j; 



Rj 



if z = J + 1; 
if z > J + 1, 



2+03 



''02 



h 



02+03 



''03 



where we have substituted ho = 1 and = for k < 
More generally, for 

Sx/fi = {«!, • • • , I /3i + 1, . . . 



1} 



we have 
with 

Qij ~ 

SO that 



(ai + aj+i H H aj) - + H h 



if ^<J-l; 
if i = j; 
if z = j + l; 

a^+i + aj+2 H h ftj-i) + iPj + Pj+i H h A-i) if z > j + 1, 



hr 



^01+02— /3i ^01+02+03— /3i—/32 



h 



''02 



02+03— /32 



h 



/3i+/32+/33-02-03 hi32+f33-a3 'ift 



;i.9) 



;i.io) 



;i.ii) 



;i.i2) 



;i.i3) 



Note that fll.7p is a non-negative linear combination of Schur functions. This motivates 
the following definition. 

Definition 1.3. If a symmetric function / G A can be written as a non- negative linear 
combination of Schur functions then we say that / is Schur positive. 



Our goal for the remainder of this paper is to construct new Schur positive expressions. 
We end our introduction with a classical Schur positive linear combination that will serve as 
a motivation for some of our later results. 
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Theorem 1.4. ^ pll9] Let X,n\- N then 



is Schur positive if and only if jj, <dom A. 



2. Skew Schur function differences 



In this section we study a variety of differences of skew Schur functions, and moreover 
discover that some of them are Schur positive. Before we proceed with these differences, we 
introduce the following hypothesis. 

Hypothesis 2.1. Let a and r be compositions such that l{a) = s > and 1{t) = t > 0, 
and let a and r be sequences of non-negative integers that satisfy the following conditions: 

(1) The lengths of a and r are s and t respectively; 

(2) as = 1 when s > 0; 

(3) Ti = 1 when t > 0; 

(4) o"j < minjcTj, o"j+i} for 1 < i < s, and fi < min{rj, rj_i} for 1 < i < t. 
2.1. A combinatorial approach. 

Lemma 2.2. Assume a,T,a,T satisfy Hypothesis \2.1\ If m > 1, n > 2 and < x < 
min{m, n — 1} then 

{a, 'm,n,T\ a, x, f} — {cr, m + 1, n — 1, r | a, x, r} 



If s = then the term containing cr\(7s is to be omitted. Similarly, if t = then the term 
containing t\ti is to be omitted. 

Proof. In this proof, we use Schiitzenberger's jeu de taquin to construct invertible maps 
between various sets of tableaux of skew shape, and then use the corresponding generating 
function (11. 2p . to obtain (12.11) by means of (ll.4p and (11.51) . The proof runs through the four 
cases demarcated by (12.11) . First we prove the case where x < m and x < n — 1. The other 
three cases are then treated as variants of this case. 

Before we begin, we introduce some notation. For any skew diagram k = {a\ (3), let T'^ 
denote the set of all SSYTx of shape k, so that {k} = g(T'^). 

Let 

^ = (cr,m, n,T\a,x,f) 

( = (cr, m + 1, n — 1, r I (J, X, f) 

and let T & T^. For the purposes of a forward-jdt-slide, let C be the vacancy immediately 
to the left of the first entry in the (s + l)th row of T. 




(2.1) 
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We now consider our first case, for wliicli x < m and x < n — 1. Tlie latter of tliese 
constraints implies that the vacancy C has just one node from T below it. Thus, forward- 
sliding C through T necessarily results in this vacancy migrating to the end of either the 
(s + l)th or (s + 2)th row, as depicted in Figs. [1] and [2] respectively. 



• X 

X X X X 
T T T 



a a a 

X X X X 
X X 



a a a 



X X 
X X X X 

r r r 



XXX 
X X 



Figure 1. Map from T« to Ui c T«* via a forward-slide 



• X 

X X X X 

T T r 



a a a 

X X X X 
X X 



X X 
X X X X 

T T r 



a a a 

X X X X 

X • 



Figure 2. Map from to U2 C T*^ via a forward-slide 

In these two cases, the resulting SSYT is of shape C,* = (a, m,n,r\ a\as, 0, x+1, f) or shape 
C respectively. Let Ui and U2 be the sets of SSYTx of shapes ^* and C respectively that arise 
from performing a forward-slide as above on all the elements of T^. Then = g{Ui)+g{U2)- 

However, neither L(i nor U2 is the full set of SSYTx of shape C,* or ( respectively. In 
particular, for each tableau U eUi, the entry at the end of the (s -|- l)th row (immediately 
to the left of the vacancy) is larger than that at the beginning of the sth row (immediately 
above the vacancy), because in the preimage T of U, the former of these entries would have 
been immediately below the latter. We claim that all SSYTx of shape ^* that satisfy this 
constraint occur in Ui. To see this, let U be an arbitrary such SSYT. Performing a backward- 
jdt-slide on U necessarily results in a SSYT of shape ^, which is thus an element of T^. That 
forward-sliding is the inverse of backward-sliding then guarantees that U &Ui. 

Now form the set of tableaux by, for each tableau U & Ui, shifting each entry in the 
first s rows of U one position to its left. This shift is indicated in Fig. [31 The elements of 



a a a 



X X 
X X X X 

r T T 



XXX 
X X 



X X 
X X X X 

r r r 



a a a 
X X X • 

X X 



Figure 3. Map from Ui c to c T« via left-shifting the entries a 
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are of shape 

= (a, m,n,T \ a,x + l,f). 

The above constraint on the entries of each element of Ui ensures that each element of 
is a SSYT. Moreover, by reversing the shift, we see that Wi< = r« . Therefore, and Ui 
are in bijection, and thus {C"*"} = gip^i)- Consequently, {^} — = 9(1^2)- 

Now consider T G T^. For the purposes of a backward-slide, let D be the vacancy 
immediately to the right of the final entry in the (s + 2)th row of T. The constraint x < m 
implies that the vacancy D has just one node from T above it. Thus, backward-sliding 
D through T necessarily results in this vacancy migrating to the beginning of either the 
{s + 2)th or (s + l)th row. These two instances are depicted in Figs. H] and O respectively. 



X X 
X X X X 
T T T 



a a a 

X X X X 

X • 



X X 
XXX 



a a a 

X X X X 
X X 



T T T 



Figure 4. Map from T'^ to Vi c T^* via a backward-slide 



X X 
X X X X 
T T T 



a a a 

X X X X 

X • 



• X 

X X X X 
T T T 



a a a 

X X X X 
X X 



Figure 5. Map from T'^ to V2 C via a backward-slide 



In these two cases, the resulting SSYT is of shape (* = {a,m + l,n — 1,t\ a, x + 1,0, r\fi) 
or shape ^ respectively. Let Vi and V2 be the sets of SSYTx of shapes (* and ^ respectively 
that result from performing a backward-slide as above on all the elements of T^. Then 
{C} = 9{Vi)+g{V2). 

In analogy with the treatment of Ui above, for each element V & Vi we shift each of the 
entries in rows s + 3 and below one position to the right, as indicated in Fig. O This forms 



X X 
XXX 



a a a 

X X X X 
X X 



T T T 



X X 
• X X X 

T T T 



a a a 

X X X X 
X X 



Figure 6. Map from Vi C T''* to Vf C T"^^ via right-shifting the entries r 
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a set Vf of SSYTx of shape 

= (o", m + 1, n — 1, r I (T, X + 1, f). 

This yields {C^} = fi'(Vi), and consequently, {(} — {(^} = (7(1^2). 

Now, backward-sliding maps the elements of W2 C T'- bijectively onto a subset of V2 
because backward-sliding is inverse to forward-sliding. Similarly, forward-sliding maps the 
elements of V2 C bijectively onto a subset of U2 because forward-sliding is inverse to 
backward-sliding. It follows that W2 and V2 are in bijection, and thus (7(^2) = g{V2)- Conse- 
quently, {^} — {C"*"} = {C} ~ {C^}) which yields the case of the lemma for which x < m and 
X < n — 1. 

We now consider the case in which x < m and x = n — 1. In this case, for T E T^, the 
vacancy C has more than one entry from T below it (assume for now that r is not empty). 
Then, on performing a forward-slide, the vacancy migrates to one of three positions. The 
first two are, as in the first case above, at the ends of rows s + 1 and s + 2. The third position 
is at the bottom of the column that intially contained C. This instance is depicted in Fig. [71 
Let U3 be the set of all SSYTx that result in this third case. As above, Ui and U2 are defined 



• X X X 

X X X X 

r r 

T T T 

T T r 

T T 



a a a 

X X X X 
X X 



X X X X 

r X X X 
r T 

T T T 
T T • 

T T 



a a a 

X X X X 
X X 



Figure 7. Map from to U3 via a forward-slide 

to be the sets of SSYTx of shapes ^* and ( respectively that result from the first two cases. 
Then {^} = g{Ui) + (7(^/2) + gij^s)- Moreover, we obtain {^^} = giUi) as in the first case, 
resulting in {i} - - giJA:,) = g{U2). 

Note that, for U eU^, each entry in the same column of U as the vacancy is greater than 
or equal to the entry (if there is one) below and to its left. This follows because U was 
obtained from a SSYT T G by a sequence of slides that move downwards. 

Now form the set by, for each U E U^, shifting up one position each entry in all the 
columns to the left of that of the vacancy. This shift is depicted in Fig. [HI Each of the 
resulting elements of is of shape 

7] = {a,m + l,n - 1 + ti,t\ti \a,x + l,f\fi). 

In view of the above note, each of these elements is a SSYT. Indeed, is in bijection with 
T"^, as may be seen by, in each element of the latter, shifting downward each of the entries 
in the columns to the left of that of the vacancy and then performing a backward-slide. 
Therefore, {rj} = giU^) = g{Us). Then, from above, {^} — {^~^} — {r]} = g{hl2)- When r is 
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X X X X 
r X X X 

r r 

T T T 
T T • 

T T 



a a a 

X X X X 
X X 



X X X X 

r r X X X 
r r r 

T T T 

T T • 



a a a 
X X X X 
X X 



Figure 8. Map from to C via up-shifting of some entries r 



empty, the sets giU^) and g{U.^) are empty, and the correct expression is given upon setting 
{ri] = 0. 

Now, as in the first case, consider T G T*", and for the purposes of a backward-shde, let 
D be the vacancy immediately to the right of the final entry in the (s + 2)th row of T. 
However, x = n — 1, here, implies that the (s + l)th and (s + 2)th rows of T are flush at their 
left edges, and therefore terms depicted in Fig. H] do not arise. Consequently, {(} = g(y2) 
where, as in the first case, V2 is the set of SSYTx of shape that results from performing a 
backward-slide on all the elements of T^. 

As in the first case, W2 and V2 are in bijection, whence (7(^2) = g{V2)- Thereupon, 
{^} — {^^} — {v} = {C}) cind the required expression in the case for which x < m and 
X = n — 1 follows. 

The case for which x = m and x < n — 1 is similar to the case just considered, but rotated 
180°. Here, rows (s + 1) and (s + 2) of T G are flush at their right ends. Consequently, 
forward-sliding C through T necessarily results in this vacancy migrating to the end of the 
(s -|- 2)th row, as in Fig. [2l The resulting SSYT is then necessarily of shape (. With the set 
U2 formed by enacting this forward-slide on all elements of T^, we obtain {^} = g(p(2)- 

Now, as in the previous cases, consider T ^ T^, and let D be the vacancy immediately 
to the right of the final entry in the {s + 2)th row of T. In this instance, though, D has 
more than one entry of T above it (provided that a is not empty). Thus in addition to the 
two terms arising from the migration of D to the beginnning of rows (s -|- 1) and [s + 2), 
as in Fig. H] and Fig. [5] respectively, there is a term arising from the migration of D directly 
upwards, as in Fig. [91 Let V3 be the set of all SSYTx that result in this third instance. As in 
the first case, Vi and V2 are defined to be the sets of SSYTx of shapes (* and ^ respectively 
that result from the first two instances. Then {(} = g{Vi) + g{V2) + giVs)- Moreover, 
{C~^} = g{Vi) as in the first case, resulting in {(} — {C^} — gO^s) = fi'(V2). 

The elements of V3 are now treated in analogy with the treatment of W3 above. Namely, 
we form the set by, for each tableau V G V3, shifting downward each entry in the columns 
of V to the right of the vacancy. This shift is depicted in Fig. [TOl We see that each element 
of V3 is a SSYT of shape 

7 = {a\(Ts, m + as,n,T\ a\as, m + l,f). 
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a a 

a a a a • a a a 

a a a a a a 

XX---XXX X X ■ ■ ■ X X a 

X X X X ■ ■ ■ X X • X X X X ■ ■ ■ X X X 

T T T T T T 

Figure 9. Map from to V3 via a backward-slide 

a 

• a a a •a 

a a a a a a a 

X X ■ ■ ■ X X a X X ■ ■ ■ X X a a a 

X X X X ■ ■ ■ X X X X X X X ■ ■ ■ X X X 

T T T T T T 

Figure 10. Map from V3 to C T'^ via down-shifting of some entries a 

Indeed, by reversing the above construction, we obtain V;^ = T'^. Therefore, g{V^) = 
giys) = {7}- It now follows that {(} — {C^} — {7} = 9(^2), where we set {7} = if a is 
empty. 

As in the previous cases, U2 and V2 are in bijection, whence (7(^2) = fi'(V2), and thus 
{C} = {C} ~ {C^} ~ {7}- This yields the required result in the case for which x = m and 
X < n — 1. 

The case for which x = m and x = n — 1 is an amalgam of the two previous cases. 
Here, rows [s + 1) and (s + 2) of T G are flush at their right ends, but the vacancy 
C has more than one entry from T below it. Consequently, forward-sliding C through T 
necessarily results in this vacancy migrating to the end of the (s + 2)th row, as in Fig. [2l or 
to the bottom of the column which originally contained C, as in Fig. [71 Then, in comparison 
with the case for which x < m and x = n — 1, the set Ui does not arise, and we obtain 
{^} — {rj} = g{U2)- Here again, if r is empty, we set {q} = 0. 

Similarly, the backward-sliding process in this case is as in the case for which x = m and 
X < n—1, except that the set Vi does not arise, and consequently we obtain {C}~{7} = 90^2)- 
Here again, if a is empty, we set {7} = 0. 

The familiar bijection between U2 and V2 then implies that ~ iv} = {C} ~ {7}? 
giving the required result in this x = m = n — 1 case, thereby completing the proof of 
Lemma [221 □ 

In order to generalise this result and accommodate special cases of the type appearing in 
(12. ip . it is convenient to introduce the skew Schur functions K"'^^{m,n \ x) that, for positive 
integers m, n > 1, < x < min{m, n} -|- 1 and o", r, a, r satisfying Hypothesis 12. 11 are defined 
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as follows: 



K"'f{m, n\x) = < 



' {cr, m, n, r I o", x, r} if x < m and x < n; 

-{a\as, m + (Ts, n, r I (t\(Ts, x, f} if x = m + 1 and x < n; 

'{a, ■m,n + Ti, t\ti \ a, x, f\fi} if x < m and x = n + 1; 

{cr\(Ts, m + (Tg, n + Ti, r\ri | (t\(Ts, x, T\fi} if x = m + 1 and x = + 1. 

(2.2) 

If s = then the term containing a\as is to be set to 0. Similarly, if t = then the term 
containing r\ri is to be set to 0. 

Lemma 2.3. Let m, n, m', n' he positive integers for which m + n = m' + n' and let x, x' be 
non-negative integers for which x, x' < min{m, n, m', n'} + 1 then 

K^'^{m, n I x) — K!^'^{m', n' \ x) = K'^%{m, n\x') — K'^'f{m\ n' \ x'). (2.3) 

Proof. We first write the equation fl2.ip in the form 

KUp^ ^\y)- KUp + 1, g - 1 1 y) = KUp. g I y + 1) - Klfiv + 1, g - 1 1 y + 1) (2.4) 

where p > 1, g > 2, and < y < min{p, q — 1}. If, in addition, y < y' < min{p + 1, g}, then 
repeated use of (12.41) yields 

KUv. q\y)- K:Hp + 1, g - 1 1 y) = K:Hp, <i\y')- KHv + i, g - 1 1 y')- (2-5) 

Without loss of generality, we only need to prove (12. 3p in the case for which m < m' and 
X < x' . In this case 

K!^'f{m, n\x) — K!^'f{m', n' \ x) 

m'~l 

= (^K^'f{i, m + n — i\x) — K^'^{i + l,m + n — i — 1\ x)) 

(2.6) 

= (^K^'f{i, m + n — i \ x') — K"'"{i + l,m + n — 2 — 1| x')) 

i=m 

= K^'^^{m, n I x') — K^'f{m', n' \ x') 

where (12. 5p has been used to convert each summand of the first sum into the corresponding 
summand of the second sum. This proves (12.31) . □ 



2.2. An algebraic approach. As an alternative to the above combinatorial approach to 
Lemmas 12.21 and 12. 3[ an algebraic approach may be based on the use of the Jacobi-Trudi 
determinants, (IL6p or (I LI 31) . which express a skew Schur function in terms of complete 
symmetric functions. 
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First, it is convenient to introduce the following family of determinants: 



Hj,{m, n I z) 





■ hs,,. 


hs,.,+m 


hs,,,+m+n—z 


hs,,,+m+n-z+T,,, ' 


■ hs,,,+m+n-z+T,,t 


hs,,, ■ 


■ hs,,. 


hs,,a+m 


hs,,a+m+n-z 


hs,,,+m+n-z+T,,, ' 


■ hs,,,+m+n-z+Ti,t 





■ 1 


h-m 


hm+n—z 


hm+n-z+T,,, 


hm+n-z+T,,t 





■ 


hz 


hn 


hn+T,,, 


■ hn+T,,t 





■ 





1 


hr,,. 


■ hr,,. 





■ 








hTt,, 


■ hr,,, 



(2.7) 



where S and T are s x s and t x t matrices of integers, with s and t non-negative integers, 
while m and n are positive integers and z is any integer. As usual hk = for k < and 
ho = 1. It is to be understood that any sequence ■ ■ ■ 1, whether vertical or horizontal, is a 
sequence of s followed by a single 1 in the position indicated. 
With this definition we have the following: 



Lemma 2.4. Let 771,11,771' ,n' be positive integers such that tu + n 
difference 



m' + n' . 



Then the 



T 



' I I 

m , 71 



{2.t 



is independent of z for all integers z. 



Proof. Since H^{m,n \ z) is the determinant of a matrix that is block triangular, save for 
the single subdiagonal element h^, it may be evaluated by adding to the determinant of the 
block triangular matrix the contribution arising from and its cofactor. This follows from 
the fact that the expansion of the determinant Hj.{m,n \ z) is linear in hz, that is to say of 
the form X + hzY , with the term X calculated by setting /i^ = and the term Y equal to 
the cofactor of hz- Since, in addition, the determinant of a block triangular matrix is the 
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product of the determinant of its diagonal blocks, we have 
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H^{m, n \ z) = 



— h. 



■ ■ hs, , h 



hsi, 








Ss,s+m 



■ fiQ, . h 



1 /iTi.i 



/iTt 1 ■ ■ ■ h 



Tt,, 



Si,s "-Si^s+m+n-z 'i'Si,s+m+n-z+Ti^i 



h. 



''Ss,a+m.+n-z 
m+n—z 







hSs,s+m+n-z+Ti^i 
hm+n-z+Ti^i 



hsi^s+m+n-z+Ti,, 

hSs,s+m+n-z+Ti^, 
hm+n-z+Ti^t 



h 



(2.9) 

It can be seen from this that for all m, n, m', ri' G N with m + n = m' + n' and for all 
integers z we have the identity 



H^{m, n \ z) — H^{m\ n' \ z) 







s,l 



h 



Si,s '''Si.s+m. 



1 hm.i 



hn hn+Ti^i 

1 /lTi,i 

hr,^, 

hn' hn'+Ti,i 

1 hr,. 



hn, ■■■ hrt. 



h 



l-n+Ti, 
Ti.t 



hTt. 



hn'+Ti,, 

hr.t 



(2.10) 



where it is to be noted that the resulting expression is independent of z, as claimed. □ 



To make the connection with Lemmas 12.21 and 12 . 31 by means of Jacob i-Trudi determinants, 
we introduce the following hypothesis. 
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Hypothesis 2.5. Let a, r, a, r satisfy Hypothesis I2.H and let the matrices S and T have 
matrix elements defined in terms of these by 

- (Wi + Wi+i H h a,_i) -i + j if i < j - 1; 




if i = j; 

] Wj-l if i = j + 1 

■ ■ + a-j„i) + (aj + Wj+i H h ffj-i) - i + j Hi > j + I 



for 1 < j < s, and 



(2.11) 



T- 



{Ti + Tj+i H h Tj) - (Ti + Ti+i H h Tj_i) - i+j iii<j-l; 

n if « = j; 

Tj - 1 if i = j + 1; 

-(r,-+i + r,-+2 H h Ti^i) + (tj + rj+i H h r^-i) -i+j if i > j + 1, 

(2.12) 

for 1 < i, j < t. 
We then have 

Lemma 2.6. Assume that S and T satisfy Hypothesis \2.5[ IfO<x< min{m,r2} + 1 then 

H^{m,n\x-1) = K^:?{m,n\x). (2.13) 

Proof. Let z = x — 1. In the case z < min{m, n}, under the given hypothesis regarding S 
and T, comparing the determinant (12.71) with the general Jacobi-Trudi determinant (11.131) 
for a skew Schur function, expressed in overlap notation by way of (I1.12p . and noting that 
as = Ti = 1, immediately gives 

H^{m, n I X — 1) = {(T, m, n, r I (J, x, f}. (2-14) 

Thanks to the definition (12. 2p . this proves (12.131) in the < min{m, n}. 

In the z = m < n case, if s = then H^{m, n \ m) = since the first and second rows of 
determinant (12.71) coincide. On the other hand, for s > the entries of H^{m, n\m) in the 
(s + l)th and (s + 2)th rows all coincide apart from a single entry 1 in the {s + l)th row. 
Consideration of the cofactor of this element then yields 

H^{m, n\m) = —{a\as, m + a^, n, r | a\as, m + 1, r} (2-15) 

for s > 0. Once again, the definition (12. 2p is such that this proves (I2.13P in the case 
X — 1 = m < n. 

Similarly in the z = n < m case, if t = then Hj,{m,n \ n) = since the {s + l)th 
and {s + 2)th columns coincide. For t > the entries of Hj<{m,n \ n) in the (s + l)th and 
(s + 2)th columns coincide apart from a single entry 1 in the (s + 2)th column. This time, 
consideration of the cofactor of this element yields 

H^{m, n\n) = —{a, m,n + ri, r\ri \a,n + 1, r\ri} (2-16) 

for t > 0. Via the definition (12.21) . this proves (I2.13P in the case x — 1 = n < m. 
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Finally, the case z = m = n is such that H^{m, m | m) = if either s = or t = 
since the determinant involves two identical rows or columns, respectively. For s,t > the 
determinant involves two rows identical save for a single entry 1 and two columns identical 
save for another single entry 1. Subtracting rows, taking the cofactor of the 1, and then 
doing the same for the columns gives 

H^(m, m\m) = {a\cr^,, m + as,m + Ti, t\ti \ a\as, m + 1, r\ri} (2-17) 

for s > and t > 0. Again via (12.21) . this proves (12.131) in the final x — 1 = n = m case. □ 

This identification of H^{m, n\x — 1), for S and T satisfying Hypothesis 12. 5[ offers us an 
alternative proof of Lemma 12. 2[ 

Alternative proof of Lemma \2. S[ For all s x s and t x t matrices S and T, it follows from 
Lemma [2.41 that for all m > 1, n > 2 and all integers x we have 

H^{m, n\x — 1) — H^(m + 1,?t, — — 1) = H^(m, n\x) — H^(m + 1, n — 1 | x) . 

If we then assume that S and T satisfy Hypothesis 12. 5[ and restrict x so that < x < 
min{m, n — 1}, we can apply Lemma [2.61 to each term. This gives 

K!^'^{m, n I x) — J<'^'^(m + 1, n — 1 | x) = K^'^{m, n\x + l) — K^'^{m + l,n — l | x + 1) . (2.18) 

However, thanks to the definition (12. 2p . this is just (12. ID . □ 

In fact, it is no harder to prove Lemma [2. 3[ 

Alternative proof of Lemma \2. 3[ Once again for all s x s and t x t matrices S and T, it 
follows from Lemma [2.41 that for all positive integers m, n, m', n' such that m + n = m' + n', 
and all integers x, x' we have 

i?|(m, n I X - 1) - if|(m', n' | x - 1) = if|(m, n | x' - 1) - H^{m\ n' | x' - 1) . 

Then assuming that S and T satisfy Hypothesis 12.51 and restricting x and x' so that < 
X, x' < min{m, n, m', n'} + 1, we can simply apply Lemma [2.61 to each term, giving 

K^'f{m, n I x) — K^'f{m\ n' \ x) = K!^'f{m, n\x') — K!^'f{m', n \ x') (2-19) 

as required. □ 

2.3. Simple skew Schur function differences. Now we derive four straightforward corol- 
laries of Lemma 12.31 

Corollary 2.7. Assume a,T,a,T satisfy Hypothesis \2.1[ If < x < m then 
{a, m, m + 1, r I a, X, r} — {a, m + 1, m, r | ct, x, r} 

= - {a\as,m + as,m+ l,T\a\as,m + 1,t} (2.20) 
+ {a, m + l,m + Ti,t\ti \a,m + 1,t\ti}. 

If s = then omit the first term. Similarly, if t = then omit the second term. 
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Proof. This is the special case 

K^^'^lm, m + l\x) — K'^]f{m + 1, m | x) = K^'f{m, m + 1 | m + 1) — K^^'f^m + 1, m | m + 1) 

of Lemma [2.31 rewritten using fl2.2p . Note that the terms on the left are each the first case 
of fl2.2p . and the terms on the right are the second and third cases, respectively. □ 

The next corollary was proved independently by McNamara [10] . 

Corollary 2.8. Assume a,T,a,r satisfy Hypothesis \2.1[ IfO<x<n<m then 
{a, m,n,T\ a, x, r} — {a, m + l,n — l,T\a,x,T} 

= {cr,m,n,T \a,n,T} (2.21) 
+ {a, m + 1, n — 1 + ri, r\ri | a, n, r\ri}. 

Ift = then omit the second term. 

Proof. This is the special case 

K!^'f[m, n\x) — K'^]f{m + 1, n — 1 | x) = K!^'f{m, n\n) — K^'^f{m + 1, n — 1 | n) 

of Lemma [2.31 rewritten using (12. 2p . Note that the terms on the left are each the first case 
of (12. 2p . and the terms on the right are the first and third cases, respectively. □ 

Corollary 2.9. Assume a,T,a,T satisfy Hypothesis \2. li If < m < n then 
{a, m, ra, r I a, m — 1, r} — {cr, n + 1, m — 1, r I a, m — 1, r} 

= {a, m, n, r I a, m,r} (2.22) 
+ {a, n + l,m - 1 + Ti, t\ti \ a, m, r\ri}. 
Ift = then omit the second term. 
Proof. This is the special case 

K!^'^{m, n\m — 1) — K'^'f{n +l,m — l|m — 1) = K!^'^{m, n\m) — K"'^^{n + 1, m — 1 | m) 

of Lemma [2.31 rewritten using (12. 2p . Note that the terms on the left are each the first case 
of (12. 2p . and the terms on the right are the first and third cases, respectively. □ 

Corollary 2.10. Assume a,T,a,T satisfy Hypothesis \2.1[ If < m < n then 
{a, m,n,T\ a, m, r} — {cr, n, m, r | a, m, r} 

= - {a\as,m + as,n,T\a\as,m+ 1,t} (2.23) 
+ {cr, n,m + Ti,t\ti \a,m + l,r\ri}. 
If s = then omit the first term. Similarly, ift = then omit the second term. 
Proof. This is the special case 

ir^'^(m, n I m) — K!^'f{n, m\m) = K!^'f{m, n\m + 1) — K'^'^^{n, m\m + 1) 

of Lemma [2.31 rewritten using (12. 2p . Note that the terms on the left are each the first case 
of (12. 2p . and the terms on the right are the second and third cases, respectively. □ 
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2.4. Fundamental Schur positive difference expression. We are now close to proving 
our main theorem, Theorem I2.13[ The following two lemmas, which are consequences of the 
above four corollaries, facilitate the proof of the equation therein, (I2.24p . 

Lemma 2.11. Assume a,T,a,T satisfy Hypothesis \ 2. 1[ If M >1, a>2 and k>l then 

{cr, ka, ka, a^, r | a, (A; — l)a + 1, 1*^, r} 
- {cr, ka + l,ka- 1, a^^, r | a, (A; - l)a + 1, 1*^ r} 

M 



{{a, a + 1, a'-\ ka - 1, ka, a^-\ r | a, 1\ {k - l)a + 1, 1*^"*, r} 

i=l 

- {a,a + 1, a'-\ ka, ka - 1, a^-\ t \ a, 1\ {k - l)a + 1, r}) 
{a, ka, ka, a^^, r | a, ka, 1^^ , r} 
+ {a,ka + l,{k + l)a-l, a*^"\ r | a, ka, r} 



{a, {k + l)a, ka, a^'-^, t \ a, ka, 1^'~\t} 



+ {a,a + l,a , ka, ka — 1 + ti, t\ti \a,l ' , ka, t\ti} 

M-l 

+ ^ ({a, a + 1, a'-\ ka, {k + l)a - 1, a^^~^~\ r | a, 1\ ka, r} 



i=l 



{a, a + 1, a'-\ {k + l)a - 1, ka, a^'^'', t \ a, l\ ka, r}) 



where the fourth term on the right is to he omitted ift = 0. 

Proof. The first two terms on the right result from applying Corollary 12.81 to the first two 
terms on the left, using m = n = ka and x = {k — l)a + 1. The other terms result from 
applying Corollary 12.71 to each summand on the left side, in turn, using m = ka — 1 and 
X = {k — l)a + 1. The positive term in the ith summand on the right is the positive term of 
fl2.20p applied to the zth summand on the left, and the negative term in the zth summand 
on the right is the negative term of fl2.2Qp applied to the {i + l)th summand on the left. 
The third term on the right is the negative term of (]2.20p applied to the first summand on 
the left, and the fourth term on the right is the positive term of fl2.20p applied to the Mth 
summand on the left. □ 
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Lemma 2.12. Assume a,T,a,T satisfy Hypothesis \2.1l If M > 1, a > 2 and k>l then 

{a, ka + 1, (A; + l)a - 1, a^, r | a, ka, 1^ , r} 
— {cr, {k + l)a, ka, a^' , r | a, ka, 1*'^, r} 

M 

+ ^ {{a, a + 1, a'-\ ka, {k + l)a-l, a^-\ r | a, l\ ka, 1*^"*, r} 

i=l 

- {a,a + l, a'-^, {k + l)a-l,ka, a^'-\ r | a, T , ka, r}) 
= {a,ka + l,{k + l)a - 1, a*^, T\W,ka + l, t} 
+ {a, {k + l)a, {k + l)a, a^'~\ T\a,ka + 1, 1^'~\t} 
- {a, {k + l)a + 1, (A; + l)a - 1, a^'-\ T\a,ka + 1, r} 
+ {a,a + l,a^^~^, {k + l)a -l,ka + ri,r\ri | a, 1^^, ka + l,r\ri} 

M-l 

+ J2 ({^' « + 1' (A; + l)a - 1, (A; + l)a, a^^~^~\ T\W,V,ka + l, 1^~'~\t} 

i=l 

- {a,a + 1, a'-\ {k + l)a, {k + l)a - 1, a^^-^-\ r \ a, \\ ka + 1, r}) 
inhere the fourth term on the right is to be omitted ift = 0. 

Proof. The first two terms on the right result from applying Corollary 12.91 to the first two 
terms on the left, using m = ka+1 and n = (A;+l)a — 1. The other terms result from applying 
Corollary 12. 101 to each summand on the left side, in turn, using m = ka and n = {k + l)a — 1. 
The positive term in the zth summand on the right is the positive term of (12.231) applied to 
the zth summand on the left, and the negative term in the zth summand on the right is the 
negative term of fl2.23p applied to the {i + l)th summand on the left. The third term on the 
right is the negative term of fl2.23p applied to the first summand on the left, and the fourth 
term on the right is the positive term of fl2.23l) applied to the Mth summand on the left. □ 



We now come to our main theorem. 
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Theorem 2.13. Assume a, T,a,T satisfy Hypothesis \2. li Then, for a > 2 and n > 2 
{cT,a",r |a,l"^\r} - {a, a + 1, a"-^ a - 1, r | a, r} 

= ^{o", ka, ka, a""^'', r | a, ka, l"-2fc^ ^| 
fc=i 

+ ^ {(T, a + 1, a""^''"^ /ca, /ca - 1 + Ti, r\ri | W, l"-^'^, /ca, r\ri} 



k=l 



LVJ (2.24) 

+ ^ {a, A;a + 1, (A; + l)a - 1, a^-^'^-i, r | a, A;a + 1, r-^'^-^r} 

k=l 

+ ^ {a,a + l,a"-'^''~^,{k + l)a-l,ka + Ti,T\Ti\a,r~^^~\ka + l,T\Ti} 



k=l 

{a, ^a, + ri, r\ri | a, + 1, r\ri} z/n odd; 
{a, |a + 1, |a — 1 + ri, r\ri | a, |a, r\ri} z/ra zs even. 



+ 



If s = 0, then omit the a from each expression. If t = 0, then omit the terms in the 2nd, 
4th, 5th and 6th lines, and in the remaining terms, omit the r. Ift = 1, then omit the t\ti 
from the terms in the 2nd, 4th, 5th and 6th lines. The right side of f l2.24p then has 2n — 2 
terms when t > 0, and n — 1 terms when t = 0. 

Example 2.14. Before we prove this relation we provide four examples involving ribbon 
Scliur functions. Note how the results differ for the cases s = Q = t, s^{] = t, s = Q^t 
and s 7^ 7^ t. 

r-(2,2,2)-r(3,2,i) = {2,2,2|2,l} + {3,3|3}. 
r(3,2,2,2) - r(3,3,2,i) = {3, 2, 2, 2 I 1, 2, 1} + {3, 3, 3 | 1, 3}. 
r-(2,2,2,i) - r(3,2,i,i) = {2, 2, 2, 1 I 2, 1, 1} + {3, 2, 2 | 1, 2} + {3, 3, 1 | 3, 1} + {4, 3 | 3}. 
r(3,2,2,2,i)-r(3,3,2,i,i) = {3, 2, 2, 2, 1 I 1, 2, 1, l}+{3, 3, 2, 2 | 1, 1, 2}+{3, 3, 3, 1 | 1, 3, l}+{3, 4, 3 | 1, 
Proof of Theorem \2.13[ To obtain expression 02.241] we first write 

{a,a",T\W,r^\T} - {a,a+ l,a"-2,a- l,r|a,l""\r} 

= {a, a", r | a, r"\ r} - {a, a + 1, a - 1, a"-^ r | a, r} 

^-2 (2.25) 
+ ^ ({cr, a + 1, a*"\ a - 1, a, a""^"\ r | a, 1""^ r} 



i=l 



- {a,a + l, a'-\ a, a - 1, a"-^-*, r | a, r~\ r}) 
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Now, starting with Lemma 12.111 in the case M = n — 2 and /c = 1, we repeatedly apply 
Lemmas 12.111 and 12.121 alternately. Each application of Lemma 12.111 decreases M by 1 but 
leaves k fixed, and each application of Lemma [2.121 decreases M by 1 and increases khy 1. 
The final application is made with M = 1, and is of Lemma [2.111 with k = if n is odd, 
and of Lemma 12.121 with k = if n is even. 

Following each application, the first and fourth terms on the right side of the expression in 
Lemma 12.111 or Lemma 12.121 contribute to the final expression (12.241) . The remaining terms 
(second, third and the summation) are then acted upon by the subsequent application of 
Lemma 12.111 or Lemma I2.12[ When applying Lemma 12.111 the first and fourth terms on the 
right give rise to the kth summands in the first and second terms on the right of (I2.24p . 
The summands 1 < A; < L^^J of these latter two terms arise in this way. Similarly, when 
applying Lemma [2.12[ the first and fourth terms on the right give rise to the kth summands 
in the third and fourth terms on the right of (I2.24p . The summands 1 < k < [^^J of these 
latter two terms arise in this way. 

If n is odd, the final application of Lemma [2.111 is made with M = 1 and k = It 
remains to deal with the second and third terms that arise on the right of the expression in 
Lemma [2.111 This is accomplished using Corollary 12.91 which yields 

{a, ka + l,{k + l)a — 1, r | a, /ca, r} — {a, {k + l)a, ka, r | a, ka,T} 

= {a, ka + l,{k + l)a — 1,t \ a, ka + 1, r} 

+ {(J, {k + l)a, ka + Ti, r\ri \a,ka + 1, f \ri}. 

The first term on the right here gives the additional k = summand of the third term on 
the right of (I2.24p . and the second term gives the odd n case of the final term. 

If n is even, the final application of Lemma [2.121 is made with M = 1 and k = It 
remains to deal with the second and third terms that arise on the right of the expression in 
Lemma [2.12[ This is accomplished using Corollary 12.81 which yields 

{a, {k + l)a, {k + l)a, r | a, /ca + 1, r} — {a, [k + l)a + 1, (/c + l)a — 1, r | a, /ca + 1, r} 
= {cr, {k + l)a, {k + l)a, r | a, (A; + l)a, r} 

+ {a, {k + l)a + 1, (A; + l)a - 1 + Ti, r\ri \a,{k + l)a, r\ri}- 

The first term on the right here gives the additional As = f summand of the first term on the 
right of (I2.24p . and the second term gives the even n case of the final term. This completes 
the proof of ([221. □ 

3. SCHUR POSITIVITY OF RIBBON AND SKEW SCHUR FUNCTIONS 

We now apply our results from the previous section to derive some new differences of skew 
Schur functions that are Schur positive. 

The crucial feature of the formulae (I2.2ip and (12.240 for the differences of certain skew 
Schur functions is that they are expressed as wholly positive sums of skew Schur functions. 
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each of which is itself necessarily Schur positive. This leads immediately to the following 
theorem. 

Theorem 3.1. Assume a,T,a,T satisfy Hypothesis \2.1[ If a > b > 2 then 

{a,a,b,T \a,l,T} — {a, a + 1, 6 — 1, r | a, 1, r} 

and 

{a,a",r |a,r^\r} - {a, a + 1, a"-^, a - 1, r | a, r} 

are Schur positive, where {a \ (3} denotes the skew Schur function sx/^j, satisfying r^^\X/n) = 
a and r^'^\X/fi) = 13. 

The descent set of a SYT, T, is the set of all entries i such that i + 1 appears in a lower 
row than i. With this in mind we recall the following relationship between ribbon Schur 
functions for a \^ N, and Schur functions sx for A h A^. 

Lemma 3.2. [H Theorem 7] Let a \^ N then 

ra = '^dxaSx (3.1) 

X\-N 

where dxa is the number of SYTx of shape A and descent set S{a). 

This lemma, together with Theorem 13. H allows us to prove the following result first 
conjectured by McNamara [10], which is analogous to Theorem 11.41 

Theorem 3.3. Let X,fih N then 

- rx 

is Schur positive if and only if fi <dom ^ one? ^(A) = . 

Proof. First we prove that if yU -^dom A or £(A) ^ then — rx is not Schur positive. 
Note that by Lemma [3^ if S{X) = {^l,^2, • • • ,^£(a)-i} then in any SYT, T, of shape z/ and 
descent set «S'(A) contributing towards the coefficient of in the Schur function expansion 
of rx, the entries 1, . . . ,ij must appear in the top j rows of T. Moreover, sx appears in the 
Schur function expansion of rx with positive coefficient due to the SYT 

1 2 3 ■■■ ii 

ii + l ■■■ 12 

Ma)-i + 1 ■■■ N 

Consequently, if ji -^dom X then for some i we have 

Ai H h Ai < yUi H h /ii 

and there cannot exist a SYT of shape A and descent set S{jj) because the numbers 1, . . . , 

■ ■ ■ + /ij must appear in only Ai + ■ ■ ■ + Aj boxes. Hence by Lemma [3.21 it follows that sx is a 

term in the Schur function expansion of rx but not and so — rx is not Schur positive. 
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Now note that if n <dom A then since 

Ai H h Ai > yUi H ^ fii 

for all i it follows that i{X) < i{fj.). We need to show that if £(A) < then — r\ is not 
Schur positive. Observe by Lemma [3^ that if A = (p, 1") where p is a partition with p^(p) > 1 
and a > then S{\) = {ii,i2, . . . , H{p), N—a+1, . . . , A^— 1} and the lexicographically greatest 
partition appearing as an index of a Schur function in the Schur function expansion of rx is 

0(A) = (A^ - i{p) - a + 1, £{p), p-i) = (A^ - + 1, £(p), p-i) due to the SYT 

1 2 3 • • • ■ ■ ■ ii ■■■ i2 ■■■ i£{p) 

ii + 1 12 + 1 ■ ■ ■ k{p)-i + 1 N - a + 1 
N-a + 2 

N 

If a = then 5'(A) = {ii, 22, . . . , ii(p)-i} and Lemma [3l2] shows the lexicographically greatest 
partition appearing as an index of a Schur function in the Schur function expansion of rx is 
0(A) = {N - i{p) + 1, £(p) - 1) = (iV - + 1, £(p) - 1) due to the SYT 

1 2 3 ii ■■■ 12 ■■■ N 

+ 1 12 + 1 ■■■ ii(p)-i + 1 

Consequently, if i{X) < we have 0(p) <iex 4>W so s^(x) is a term in the Schur 
function expansion of rx but not and so — rx is not Schur positive. 

Now we prove that if p <dom A and i{X) = £{fj,) then r^ — rx is Schur positive. Note we only 
need to show that the result holds for each of the types of cover relation in the dominance 
order with £(A) = £(p) = i. For the first cover relation, if A = (a, a+1, 6— 1, r), p = (a, a, b, r) 
and a = (cxi, . . . , as), t = (ri, . . . , r*) with as > a + 1, b — 1 > ti and a > b > 2 then 
rp — rx is Schur positive by Theorem 13.11 with = {a, a, 6, r | and rx = {a, a + l,b — 
1, r I 1^"^}. For the second cover relation, if A = (a, a + 1, a"~^, a — 1, r), p = (a, a", r) and 
a = (cTi, . . . , as), r = (ri, . . . , n) with 0"^ > a + 1, a — 1 > Ti and n > 2 then — ta is Schur 
positive by Theorem 13.11 with = {a, a", r | 1^~^} and rx = {a, a + 1, a"~^, a — 1,t\ 
The proof is now complete. □ 

4. Application to Schubert calculus 

In view of the well established link between the algebra of Schur functions and Schubert 
calculus (mils], it is appropriate to examine the consequences of Theorem 3.1 in the Schubert 
calculus context. 

Let Gr[i, C™) denote the Grassmannian of ^-dimensional subspaces in C™. The co homol- 
ogy ring H*{Gr{i, C™), Z) has an additive basis of Schubert classes, ax, indexed by partitions 
A ^ (k^), where k = m — i. The product rule for Schubert classes in H*{Gr{i, C"), Z) takes 
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the following form, see for example [TT] 

This differs from the product rule for Schur functions 

V 

only in the restriction placed on the partitions v. The coefficients in both products are 
identical, namely the familiar non-negative integer Littlewood-Richardson coefficients. 

One way to evaluate the product of two Schubert classes is to proceed by Schur function 
methods in a manner that automatically restricts partitions v to those satisfying the con- 
straint V C {k^\ To this end, consider the skew Schur function S(j^iyy. For any partition 

^ "we let v'^ denote the partition complementary to z/ in an £ x /c rectangle, which is 
to say 

v% = k-v,_,+i for^ = l,2...,£. (4.2) 

Diagrammatically, the Young diagram of shape v'^ is obtained by rotating that of shape 
{k'-^jv through 180°. For example, if £ = 4, A; = 5 and v = (5, 4, 2, 1), then = (4, 3, 1) as 
illustrated by 



X X X X 
X XXX- 
XXX X ■ ■ ■ 



XXX 



where x indicates a box, and ■ no box. 
With this definition of u'^, we have 

Sfc. , = I '^"^ - (4.3) 
(fc )/!^ I g otherwise. 

The first case in (14.31) is [151 Exercise 7.56(a)]. The other case in (14. 3 p is perhaps obvious, 
but may be seen formally by noting that the definition of skew Schur functions [H] implies 
that 

{S(k<^)/u , Sp) = , Sp) 

for all p, where the bilinear form (■ , ■) on symmetric functions is such that {sx , Sp) = 6\p. 
However, it follows from the Littlewood-Richardson rule that the right hand side is zero for 
all p ii u <^ ik^). Hence, in such a case si^^iy^ = 0, as claimed in (14.31) . 

Now consider the skew Schur function Spc/x- This can be expanded in terms of Schur 
functions in two ways as follows: 

Sp'^/X = ^ C^p Sp 
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and 

SpL<^jX = XIk i'^fi^/X ) = {Sfj_c , Sk S\) 

= T.^ T.U ' S^) = C^;^ {S(k^)/u , S^) 

= J2k J2^C{ki) '^■^'^^ ' '^'^ ^ I^iyC(fc^) Ca^ ^J^" ■ 

On comparing these two expressions, it can be seen that to evaluate the product ax ■ cr^ of 
Schubert classes given in (14. ip one merely has to expand the skew Schur function s^c/a in 
terms of Schur functions. To be more precise 

cta ■ c^/. = XI (4-4) 

as proved also in [6] and implicitly in [16] . 

Moreover, the skew shape corresponding to fi'^/ A is that of the diagram obtained by placing 
the Young diagram of shape A in the top lefthand corner of an £ x /c rectangle, and that of 
/i rotated through 180° in the bottom righthand corner and deleting both sets of boxes from 
the Young diagram of {k^)- This is illustrated in the case £ = 5, /c = 6, A = (5, 2, 1) and 
/i = (5, 4, 2) as shown below, where each A signifies a box of the Young diagram of shape A, 
each /i a box of the rotated Young diagram of shape fi. 

A A A A A a 

X X a a a a 
X a a a jjL n 
a a jj, jjL jjL jj, 
a jjL fj, fj, jjL fj, 

In a case, such as this, where the Young diagrams of shape A and // do not overlap, so that 
s^c/A is non-zero, the remaining boxes labelled a are those of the required skew shape /i'^/A. 
In this example, we have s^c/a = S(6 e 4 2 i)/(5 2 i), which in the overlap notation of (11. 5p is 
{1,4,3,2,1|1,2,1,1}. 

As a direct consequence of this, we are in a position to apply our previous results to the 
question of what we shall call the Schubert positivity of differences of products of Schubert 
classes. In this connection we make the following definition. 

Definition 4.1. If an element a G H*{Gr{£, C™"), Z) can be written as a non-negative linear 
combination of Schubert classes then we say that a is Schubert positive. 

Then we have the following theorem on differences of products of Schubert classes. 

Theorem 4.2. Let a, r, 0^,7 satisfy Hypothesis \ 2. 1\ and let the partitions X,fi,K,,p C [k^) be 
such that in the overlap notation of (II. ip either 

fi'^/X = (cr, a, 6, r I a, 1, r) 

P'^/k, = (cr, a + 1, 6 — 1, r I CT, 1, r) 



SKEW SCHUR FUNCTION DIFFERENCES 27 

with a >b >2, or 

fj.y\ = (a,a",r|a, l"-\r) 

P^'/k = (a, a + 1, a"~^, a — 1, r I a, l""-^, r) 

with a>2, then the product of Schubert classes in H*{Gr{i,C^'^''),Ij) is such that 
is Schubert positive. 

Proof. Theorem 13.11 implies that in each case s^c/;^ — Spc/^ is Schur positive, which is to say 
c^j^c — (ff^iyc is non-negative for each u. The required result then follows from fl4.4p . □ 

As a further application, it is instructive to consider the implications of our Theorem 13.31 
on differences of ribbon Schur functions. 

Theorem 4.3. Let the partitions A,/i, k, p C (fc^) be such that fi'^/X = {a \ 1^^^) and p'^/k = 
{j3 I 1^"^) with a and P partitions of lengths i{a) = = i and \a\ = \P\ = N < i + k — 1 , 
such that a <dom P- Then the difference of products of Schubert classes 

is Schubert positive in H*{Gr{£, C''+'), Z). 

Proof. Since p'^/X = {a \ is a ribbon, it follows from Lemma [3.21 that 
Using this in (14. 4p gives 

o-A ■ CT/, = ^ di,ca au . (4.5) 
A similar result applies to o"^ ■ Up, so that from (14.41) we obtain 

By hypothesis, |a| = \P\ = N, i{a) = l{(3) = i and a <dom P, so that Theorem 13.31 implies 
that 

ra-rf:j = ^{dna - dr^p) s^^ 

is Schur positive, and thus d^^ — dr^/3 > for all 77. This ensures, in turn, that cta ■ cr^ — cr^ ■ <7p 
is Schubert positive in H* {Gr {i, C'^+O , Z) . □ 

As a special case, consider a = (2"+^) and P = (3, 2"-, 1). Setting £ = n+2 and k = n+3, so 
that = 2n+4 = i+k—1 as required, we have X = k = (n+1, n, . . . , 1) =: the staircase 
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partition of length n+1, while /i = (n, n — 1, . . . , 1) = 6n and z/ = (n+2, n+1, . . . , 2) = (5„_|_2\1. 
With this notation, the above Theorem 14.31 imphes that 

• 0-5^+1 - 0-5„ ■ 0-5„+2\l (4.6) 

is Schubert positive in H*{Gr[n + 2, C^""*"^), Z). For example, the n = 2 case of this implies 
that 

Cr(3,2,l) ■ Cr(3,2,l) — 0'(2,1) ■ 0'{4,3,2) 

is Schubert positive in i/*(G'r(4, C^), Z), 

Although the Schubert positivity of (14.61) can also be established by noting that [8] 

ss„+i ■ S5„+i - ss„ ■ ss„+2\i (4.7) 

is itself Schur positive, this property of Schur functions is not easy to derive. 
Moreover, in contrast to this, even though 

■5(4,3,2) ■ ■5(3,2,1) " ■5(5,4,2) " ■5(3,1) = "■5(8,5,2) + " • " + ^5(4,3,3,2,2,1) (4.8) 

is not Schur positive, the corresponding product of Schubert classes 

(7(4,3,2) ■ 0"(3,2,1) — (7(5,4,2) " 0"(3,1) 

is Schubert positive in iJ*(Gr(4, C^°), Z). This is a consequence of the fact that for £ = 4 
and k = 6 we know 

■5(4,3,2)^(3,2,1) — ■5(5,4,2)<:/(3,l) = ^^(3,2, 2,2) — ''^(3,3,2,1) (4.9) 

is Schur positive, by Example 12.141 
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